On the intersection of additive perfect codes
نویسندگان
چکیده
The intersection problem for additive (extended and non-extended) perfect codes, i.e. which are the possibilities for the number of codewords in the intersection of two additive codes C1 and C2 of the same length, is investigated. Lower and upper bounds for the intersection number are computed and, for any value between these bounds, codes which have this given intersection value are constructed. For all these codes C1 and C2, the abelian group structure of the intersection codes C1 ∩ C2 is characterized. The parameters of this abelian group structure corresponding to the intersection codes are computed and lower and upper bounds for these parameters are established. Finally, constructions of codes the intersection of which fits any parameters between these bounds are given.
منابع مشابه
Perfect binary codes: constructions, properties, and enumeration
Properties of nonlinear perfect binary codes are investigated and several new constructions of perfect codes are derived from these properties. An upper bound on the cardinality of the intersection of two perfect codes of length n is presented, and perfect codes whose intersection attains the upper bound are constructed for all n. As an immediate consequence of the proof of the upper bound we o...
متن کاملOn binary 1-perfect additive codes: Some structural properties
The rank and kernel of 1-perfect additive codes is determined. Additive codes could be seen as translation-invariant propelinear codes and, in this correspondence, a characterization of propelinear codes as codes having a regular subgroup of the full group of isometries of the code is established. A characterization of the automorphism group of a 1-perfect additive code is given and also the ca...
متن کاملOn Perfect Codes and Tilings: Problems and Solutions
Although nontrivial perfect binary codes exist only for length n = 2m−1 with m ≥ 3 and for length n = 23, many problems concerning these codes remain unsolved. Herein, we present solutions to some of these problems. In particular, we show that the smallest nonempty intersection of two perfect codes of length 2m − 1 consists of two codewords, for all m ≥ 3. We also provide a complete solution to...
متن کاملOn new completely regular q-ary codes
In this paper from q-ary perfect codes new completely regular q-ary codes are constructed. In particular, two new ternary completely regular codes are obtained from ternary Golay [11, 6, 5] code. The first [11, 5, 6] code with covering radius ρ = 4 coincides with the dual Golay code and its intersection array is (22, 20, 18, 2, 1; 1, 2, 9, 20, 22) . The second [10, 5, 5] code, with covering rad...
متن کاملPerfect codes in Doob graphs
We study 1-perfect codes in Doob graphsD(m,n). We show that such codes that are linear over GR(4) exist if and only if n = (4γ+δ−1)/3 andm = (4γ+2δ−4γ+δ)/6 for some integers γ ≥ 0 and δ > 0. We also prove necessary conditions on (m,n) for 1-perfect codes that are linear over Z4 (we call such codes additive) to exist in D(m,n) graphs; for some of these parameters, we show the existence of codes....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/cs/0612015 شماره
صفحات -
تاریخ انتشار 2006